// 有效括号匹配
function isValid(s) {
  const stack = [];
  const pairs = {
    "(": ")",
    "[": "]",
    "{": "}",
  };

  for (let char of s) {
    if (char in pairs) {
      stack.push(char); // 遇到左括号，入栈
    } else {
      const top = stack.pop(); // 弹出栈顶元素
      if (pairs[top] !== char) {
        return false; // 不匹配，返回 false
      }
    }
  }

  return stack.length === 0; // 栈为空时表示所有括号都匹配
}
